public class code {
    //判断两棵树是否相同：1.根节点都为null 2. 一个结点为null。一个不为null 3.两个结点都是非null，但是val不同(相等递归继续判断两个树的左右结点）
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null&& q == null) {
            return true;
        }
        if(p == null&& q!=null ||p!=null&&q==null) {
            return false;
        }
        if(p.val != q.val) {
            return false;
        }
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
}
